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Abstract 



A. Monteiro, in 1978, defined the algebras he named tetravalent 

modal algebras, will be called A— valued modal algebras in this work. 

These algebras constitute a generalization of the 3— valued Lukasiewicz 

algebras defined by Moisil. 
T^ ■ The theory of the 4— valued modal algebras has been widely devel- 

t^ ! oped by I. Loureiro in [i [71 HI 1 [TOl [H [12] and by A. V. Figallo in 

[11[31I2[5]. 

J. Font and M. Rius indicated, in the introduction to the important 

work [1], a brief but detailed review on the 4— valued modal algebras. 
^h^ , In this work varied characterizations are presented that show the 

vQ ■ "closeness" this variety of algebras has with other well-known algebras 

[■-^ , related to the algebraic counterparts of certain logics. 

I> 

^ ■ 1 Introduction 

o: 

en ■ In 1940 G. C. Moisil [13] introduced the notion of three-valued Lukasiewicz 

algebra. In 1963, A. Monteiro [14] characterized these algebras as algebras 
{A, A, V, '~, V, 1) of type (2, 2, 1, 1,0) which verify the following identities: 

X 

u; (Al) xVl = 1, 



(A2) X A{xy y) =x, 

(A3) X A {y y z) = {z A x) y {y A x), 

(A4) ~~x = X, 

(A5) ~(2; V y) ='~xA ~y, 

(A6) ~x VVx = 1, 

(A7) xA r^x =r^x A Vx, 



(A8) V(a; Ay) = Vx A Vy. 

L.Monteiro \T5\ proved that Al follows from A2, • • • , A8, and that A2, 
• • • , A8, are independent. 

From A2, • • • , A5 it follows that {A, A, V, ~, 1) is a De Morgan algebra 
with last element 1 and first element =~1. 

In 1969 J. Varlet [16] characterized three-valued Lukasiewicz algebras 
by means of other operations. Let {A, A, V, *, +, 0, 1) be an algebra of type 
(2, 2, 1, 1, 0, 0) where {A, A, V, 0, 1) is a bound distributive lattice with least 
element 0, greatest element 1 and the following properties are satisfied: 

(VI) xAx* = 0, 

(V2) (xAy)* = x* Ay*, 

(V3) 0* = 1, 

(V4) xVx+ = 1, 

(V5) (x Vy)+ = x+ Ay+, 

(V6) 1+ = 0, 

(V7) if X* = y* and x^ = y^ then x = y. 

About these algebras he proved that it is posible to define, in the sense 
of [14^ [15] a structure of three- valued Lukasiewicz algebra by taking ~x = 
(x V X*) A x"^ and Vx = x**. 

Furthermore it holds x* =~ Vx and x^ = V ~ x. Therefore three- 
valued Lukasiewicz are double Stone lattices which satisfy the determination 
principle V7. Moreover V7 may be replaced by the identity 

(x A x+) A (y V y*) = X A x+. 



Later, in 1978, A. Monteiro [14] considered the 4-valued modal algebras 
(^, A,V,~, V,l) of type (2,2,1,1,0) which satisfy A2, • • • , A7 as an ab- 
straction of three-valued Lukasiewicz algebras. 

In this paper we give several characterizations of the 4-valued modal 
algebras. In the first one we consider the operations A, V, -',r,0, 1 where 
-ix ='^Vx, rx = V ~x are called strong and weak negation respectively. 



2 A characterization of the 4— valued modal 
algebras 

Theorem 2.1 Let {A, /\,\/,^,r ,0,1) be an algebra of type (2,2,1,1,0,0) 
where (A, A, V, 0,1) is a bounded distributive lattice with least element 0, 
greatest element 1 and the operators V,~ are defined on A by means of the 
formulas: 

(Dl) Vx = -i-ix, 

(D2) ~x = (x V^x) Arx. 

Then {A, A, V, ~, V, 1) is a A-valued modal algebra if and only if it satisfies 
the following properties: 

(Bl) xA^x = 0, 
(B2) x\jTx = l, 
(B3) ^2;Ar^2; = 0, 
(B4) rx V -irx = 1, 
(B5) t{x f\y) = Tx\/ry, 
(B6) ^{xy y) = -^x A^y, 
(B7) ^{x A -.y) = ^x V -.-.y, 
(B8) r(xVry) = rxArry, 
(B9) (x V y) A r (x V y) < X V ^x, 
(BIO) X A rx A y Ary < r(x Vy), 

where a < b if and only if a Ab = a or aV b = b. Moreover, -ix and rx 
denote ~Vx, and V ~x respectively. 

The verification of the neccesary condition does not offer any special 
difficuhy; therefore we omit the proof. For the sufficient condition we need 
the fohowing lemmas and corollaries: 



Lemma 2.1 // (^4, A, V, -■, r , 0, 1) is an algebra of type (2, 2, 1, 1, 0, 0) which 
verifies the properties Bl, • • • , BIO of theorem \2.1\ then it holds: 



(Bll) 


rO = l, 


(B12) 


-1 = 0, 


(B13) 


-ix < rx, 


(B14) 


-0 = 1, 


(B15) 


n = 0, 


(B16) 


rxArrx = 0, 


(B17) 


-X V —X = 1, 


(B18) 


—X = r-x. 


(B19) 


rrx = -rx, 


(B20) 


-X A rrx = 0, 


(B21) 


X < —X, 


(B22) 


rrx < X, 


(B23) 


—X = -X, 


(B24) 


rrrx = rx. 


(B25) 


— rx < X, 


(B26) 


rr— X = —X, 


(B27) 


rrr-x = — x, 


(B28) 


r ((x V -x) A r x) = — X, 


(B29) 


— rx = rx. 


(B30) 


— rx = rrx. 


(B31) 


-((x Arx) V -x) = rrx, 


(B32) 


r— X = -X. 



Proof. We only check B18, B22, B28 and B31. 
(B18) Then r— x < — x and by B13 — x < r— x. 



(B22) x = zVrl, [B15] 

= x\/r{x\/rx), [B2] 

= xV(rxArrx), [B8] 

= xVrrx. [B2] 

(B28) r((a; V^x) Arx) = r(a; V^x) Vrrx), [B5] 

= r(x V rr-ix) V rrx, [B26] 

= (rx A^^x) Vrrx, [B8,B27] 

= -n^x. [B2,B21,B22] 

(B31) ^((x Arx) V^x) = ^(x Arx) A^^x), [B6] 

= ^(x A ^^r x) A ^^x, [B29] 

= (^xVrrx) A^^x, [B7,B30] 

= rrx. [B1,B21,B22] 



D 



Corollary 2.1 (Axiom A4) ~'-^x = x. 
Proof. First, we observe that from B13 and D2 we obtain 
(D3) ~x = (x A rx) V -ix. 
Then 



'~~X 



= (((x A r x) V ^x) A r ((x A r x) V ^x)) V ^((x A r x) V ^x), [D3] 
= (((xArx) V^x) V^^x) Vrrx, [B28,B31,D3,D2] 

= ((x Arx A -i-ix) V (-ix A -'-'x)) Vrrx, 

= (x A rx A -i-ix) V rrx, [Bl] 

= X. [B22,B2,B21,B22] 

D 

Corollary 2.2 (Axiom A6) ~x VVx = 1. 

Proof. 

r-^x VVx = ((x V ^x) A r x) V ^^x, [D2,D1] 

= (x Arx) V^x V^^x, [D3] 

= (xVrx)Vl = l. [B17] 

D 



Corollary 2.3 (Axiom A7) xA ~x =~x A Vx. 

Proof. 

~a; A Vx = ((x Arx) V-ix) A -i-ix, [D3,D1] 

= (x A r X A -i-ix) V (-ix A -'-'x), 

= xArx = (xArx)VO, [B21,B1] 

= (x Arx) V (x A -ix), [Bl] 

= ((x A rx) Vx) A ((x Arx) V -ix), 

= xA ^x. [D3] 

D 

Lemma 2.2 The following properties hold: 

(B33) if X < y then -ly < -ix and Ty < rx, 

(B34) ~rx = rrx, 

(B35) ~(-ix A r y) = -i-ix V r r y, 

(B36) rr(i/ V -i-ix) = rry V -i-ix, 

(B37) rr(x Vy) = -.-.X Vrry, 

(B38) if X < y then ~y ^^x, 

(B39) ^x Ary < r (x Vy), 

(B40) ^xA ~y < (x V y) V ^ (x V y) , 

(B41) X A rxA ~y < r (x V y) , 

(B42) -.xA ~y < r (x V y) . 

Proof. 

We check only B34, B35, B36, B38, B39, B40 and B41. 

(B34) ~rx = rrx A (rx V-.rx), [D2] 

= rrxA(rxVrrx), [B19] 

= rrx, [B2] 



(B35) (1) ~(^x Ary) = r (^x Ary) A ((^x Ary) V^(^x Ary)). [D2] 

On the other hand (2) r (-ix A r y) = r -ix V r r ?/, [B5] 

= ^^xVrrt/, [B18] 
and 

(3) ^ (^x A r y) = ^r y V ^^x, [B7] 

= -.-.xVrry, [B19] 
Then B35 follows from (1), (2) and (3). 

(B36) rry V^^x = rry Vrr^^x, [B26] 

= r (ry Ar-i-ix), [B5] 

= r(ryA^x), [B32] 

= r(ryArr^y), [B26] 

= rr(yVr^x), [B8] 

= rr(yV^^x), [B18] 

(B38) Let X, y be such that 

(1) x<y. 
Then 

(2) ~yV ~x = (y Ary) V^y V^x V(x Arx), [D3] 

= (y Ary) V^x V (x Arx), [(1),B34] 
= -ixV ((y V x) A (y V rx) A (ry V x) A (ry Vrx)), 

= ^x V (y A (y vrx) A (ry Vx) Arx). ((1),B34) 
Furthermore 

(3) l = xVrx, [B2] 

<yVrx, [(!)] 
Then 

(4) ~yV '-x = ^x V (y A (ry Vx) Arx), [(2), (3)] 

= -ix V (rx A ((y Ary) V (y Vx))), 

= rx A (^x V (y Ay) Vx), [(1),B13] 

(5) y Ary < X V^x. [(1),B9] 

Then 

~yV ~x = rx A (-.X Vx), [(4), (5)] 

=~x, [D2] 



(B39) From B34 and B35 we have 

~r (x V y ) = r r {xV y), 

~(-ia: Ay) = -i-ix V r r y, 

and by B37 it results 

(1) ~r {x V y) <~(-ia: V r y) 

From (1), B38 and corollary 2.3. -ix Ary < r (x Ay). 
(B40) ^xA ~yA((a; V y) V ^ (x V y)) =~yA((^x A (x V y)) V (^x A ^ (x V y))), 

=~ y A ((^x A y) V (^x A -^y)), 

[B1,B33] 

=~y A^x A {yy ^y), 
= ^xA '-y. [D3] 

(B41) (1) X A rxA ~y = X Arx Ary A (y V -ly), [D3] 

= (xArxAryAy)V(xArxAryA -ly). 

On the other hand 

(2)xArxAyAry<r(xVy), [BIO] 

(3) rxA^y <r (xVy). [B39] 

Then 

X A rxA ~y < r (x V y) V (x A r (x V y)) = r (x V y). [(1)(2)(3)] 

D 
Corollary 2.4 (Axiom A5) ~(x V y) ='~xA ^y 

Proof. 

We have 

.^{x V y) ='-xA ~y, [B38] 

On the other hand 

(1) ~xA ~y = (x A rxA ~y) V (-ixA ~y), [D2] 

(2) X A r xA ~y < (x V y) V -■ (x V y) , 

(3) X A rxA ~y <-(x V y) , [(3),(B41),(D2)] 

(4) -xA ~y <~(x V y) , [(B40),(B42),(D2)] 

(5) ~xA-y<-(xVy). [(1),(2),(4)] 

Finally, taking into account that {A, A, V, 0, 1) is a bounded distributive 
lattice with least element 0, greatest element 1, the sufficient condition of 
theorem 2.1. follows from corollaries 2.3, 2.7, 2.4 and 2.5. □ 



3 Other characterizations 

The following characterization of 4-valued modal algebras is easier than that 
given in theorem 2.1. 

Theorem 3.1 Let (A, A,\/,^^,l) be an algebra of type (2,2,1,1,0) where 
(^,A,V,~, 1) is a De Morgan algebra with last element 1 and first element 
=~1. If V is an unary operation defined on A by means of the formula 
Vx =~-ia;. Then A is a i-valued modal algebra if and only if it verifies: 

(Tl) xA^x = 0. 
(T2) X V ^x = xV ~x. 

Furthermore -ix ='-^Vx. 

Proof. 

We check only sufficient condition 



(A6) ~x V Vx =~xV --^-ix =~(x A -ix) 

(A7) ~x A Vx =~xA -^-ix, 
=~(x V -ix), 
=~(xV -^x), 
= xA r-^x. 



[Tl] 
[T21 



D 



Remark 3.1 In a A-valued modal algebra the operation considered in 2.1, 
generally does not coincide with the pseudo-complement * as we can verify 
in the following example: 




X 


~x 


Vx 





1 





a 


a 


1 


b 


b 


1 


1 





1 



table 1 



we have 



X 


-iX 


X* 





1 


1 


a 





h 


h 





a 


1 









table 2 

However all finite 4-valued modal algebra is a distributive lattice pseudo 
complemented. We do not know whether this situation holds in the 
non-finite case. This suggests that we consider a particular class of De 
Morgan algebras. 

Definition 3.1 An algebra {A, A, V, ^* , 1) of type (2,2,1,1,0) is a modal De 
Morgan p-algebra if the reduct {A, A, V, ~, 1) is a De Morgan algebra with 
last element 1 and first element =~1, the reduct is a pseudo-complemented 
meet-lattice and the following condition is verified 

HI) xV r^x <x\/ X* 

Example 3.1 The De Morgan algebra whose Hasse diagram is given in 
figure 2 and the operations ~ and * are defined in table 3 

1 • 
a,, 

ol 

figure 2 table 3 

is not a modal De Morgan p-algebra because b = (aV ~a) ^ aV a* = a. 

Theorem 3.2 // we define on a modal De Morgan p-algebra {A, A,V,^ 
,* , 1) the operation -• by means of the formula -ix = a:*A ^x then the 
algebra {A, A, V, -■, 1) verifies the identities Tl and T2. 

Proof. 

(Tl) X A -ix = X A x*A ~x = OA ~x = 0. 



X 


~a; 


X* 





1 


1 


a 


b 





b 


a 





1 
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(T2) X V ^x = X V {x*A ~x) = (x V x*) A (xV ^x), 

= (xV ~x). [HI] 

D 

Remark 3.2 By [4] we know that every finite modal A-valued algebra A is 
direct product of copies of T2, T3 andT4, where T2={0,1} and T3={0, a, 1} 
are modal De Morgan p-algebra we conclude that A is also a modal De 
Morgan p-algebra. 

We do not know whether this situation holds in the non-finite case. 
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